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mm^] mmm 

mm^m:^-' h>:£^^lCT^^$tlfettffaM^:t- h V h > ^ J: 0^ fata 

]^ 1 izmm<Dmm9Bimmm. 

[Il^^3 ] mm^- ^ ^-^IzW^^nx^^^T"- ^ y y 4 }V(DJ^7.%: 
1 lc|B«®##mS^So 
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s: $ e> izm^ ^zn ^#^8: s m^m 4 icsa«® w^^aa^So 

B«f Bt" - ^ ^ - X c i&M s 41 T V N s - ^ 7 T ^ ;i/ (^) z'? ;^ & fa^iB L ?t y?. 7^ - 

5: If Si" s x 5^ - ^;b^a§|J , 
MIBt^- <5? X ic^*t-'s & IBj^ L >'^° :^ ^ tc J: o T t&ta A >^ 7^ - 

falB A X ^ & ffi -r S A" ffi^ ^ $ p> <5 ^ i: S: -5 

6 izMmcDmrnmrnmUo 

im^mQ] l^^fB^^.^-a•*^^±^*^e)ttms.nJ^:M^®MtB>'^°>^^^c^-r€> 
B^rfBr^^2X^gf[|^^^cJ:sr^i2x«i(^)^lHI^^II^cSr5v^T, trrfB^v^-^t)-& 
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m:^^ 1 1 ] mmr ^ -t 7.mmmmt. 

;r - h V h > 5: ^figf -5 T ^ -fe ;^ 0J^;r - N "7 h > ^^gp i: , 

^ -fe ;^ « ^ f s l&attmsis i: 

^ Iff 13 A X ^ S: ffi -r S A X ^tt miNS i: , 

fttf Hf^ - ^ ^ - X C $ tl T V ^ ^ 5^* - ^ :7 T -f ;i/ ® A lait L ?t: A 7=- - 

& -6 X 7=- - aiSP ii , 
;i/lf ic <t n $ T V ^ 5 Iff IH/N' - ® ® >^ S: b , ffria r ^ 
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itf fa/N° X ^ m -t -5 A mgp ^ > 

taia ^ V N -a-fc it ^ A> ^ m $ 41 7^: M >?r taf B ^'N' :^ jS: ic *f -r s 

o 

•fe ;^ & -5 X 5^ ^ 

^<Z) T ^ "fe X«l $:«?tf S r ^ ir ?£T'^ o T. 

A' X 7" - :^)^ o :^ 5: -r -5 A 5^ >y y i: , 
- X {c^&MS 4x:fei&ia7^- ^5? :7 T ^ )h^m^^ ztrjt<. ffftBm^® A;^ icM t" 
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^:^)^ ^ gfisa A 7. ^ ffi -r <5 A° X ^tt ^ , 

:f ;i/ ^ f -s :^ 7^ - y > 

;^^a#la^c#il$tlTv^s|f^lBAX7^-y;I/cfI(Z)m^®>'^•:^^^^b> r^-fe 
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^ ^ fffia A X ^ Jfi tti -r ^ ;^ ^ift m#is i: . 

[0 0 0 1] 

:^^mit. r^-^y.W0lzmV. #ICXML (Extensible Markup Language) 
[0 0 0 2] 

[fi^JfSc^^^B] 

^€>o M;i«> a^^^fMi^ «p>. . . <y-p>xmm^n^mm) ^± 

a t h<>lVxe)W3C (World Wide Web Consortium) S&^T&'^JIi; < M V^ e>tlT 

a 

[0 0 0 3] 
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(Dj:ofjtmm^m^r:ii^mnmtLx. xqu e r y t\^^oii:m^'^w 3 cvmtf 

$tioo&-5„ xQueryii, mm'pm^^m''j m-tf^ibCDmmtLXXP a 

t h S:MV^So 

[0 0 0 4] 

-^*^^$tiTV>S„ tJeilM, ^IR> ttM#-^tt> ^tl^tiemp 1 oyeeM^ 
, s a 1 a r yS^, n u m b e r S^JC J: o T^Ji$ tl-2> =fe;<© i: "t"'S>o 
e>?^XML:i:«:S:l&MLfeXML7^-^/<->?.T'tt. n u m b e rH^tCoVNT 
®r^-feXli#lcMI5S-tSig:vMl±^V>;b^. s a 1 a r y H^lCo V^T<DT^^ iZX 

[0095] 

r^ir;^0IWjJ<U i/- 5:^31 -r-Sfcib^-i-^lCX AC L (XML Access Control 
Language) (X A C L iCo V^T^i, M^li, #^#fF:S:m 2 = XA 

•rSW^&ffeJc bfe*^oT, XP a t h%b<ttXP a t hlCiSm^A^^Ii 
[0 0 0 6] 

[p#^3S:m 1 ] 

#HX1F> rxML [I] - XML Schema i: Re lax -j , «^«#it^^^ 
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2001^, 12;^, Vol. 84. No. 12. p. 8 90-894 

mnm^m 2 ] 

JimMm (Michiharu Kudo), mm^^ ( S a t o s 
hi Hada)^. "XML Document Security based on Provisional Authori 
zation" , Proceedings of the 7th ACM Conference on Computer and Communic 

at ions Security, 2000^, 11>^. P. 87 — 96 

J. ^^y:f^ uyh • J. ^jv^ym imm • Mm ♦ mm • lU^m) . 
r;*--hvh> nmmm tf^m. i n . v-^:iiyM±. i 9 8 6^ 

"XQuery 1.0: An XML Query Language" . [online]. 2 0 0 2#4 
^3 00. W3C Working Draft. 1 5 ^ 1 H 2 9 0^5^] . '<y^-:^yh 

<URL : HYPERLINK ''http://www.w3.org/TR/2002/WD-xquery-20020430/'' htt 
p : / / www . w3 . or g/TR /xquer y/ > 
[0 0 0 7] 

s «, T -fe x^tps® fd^ ^-mm\zn o^t. nj'^^^m nt^^o 

[0 0 0 8] 

XP a t hjStO^XQu e r y S^lf fe*^ ZIOXP a t hlzm^-t^^(D (/l;^ 
^XQ u e r ylC^^-r-St)® (^VN-^fc-&^i:iq^4') ttfaiC=fo#:fc 
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• AX ^ (path expression) $:'^t^^V^-^t>-&^) 

• XML:^m (XML document) 

• XML:S:m^<Dj-\^ mm • Mtt • h) 

• T 'i^ V i/ — (access control policy) 

-dx^. m7L\t^m-^t\.f:imm • M'S*"^ i o o om'&n\t. r^w^t* i o o o 

[0 0 0 9] 

:^*S^tf (access rights analysis) Z.t.^mMl,. f^- ^ /<-XCD=^5g 

-ffifg r«lJi $ -a: -5 z i: ^ 0 e!l -5 o 

[0 0 10] 
[^jil$:«?^t--5 fc«?)<Z>^IS] 
_hia®B^I<f$:^^-t-52ji:|^^l±. XM J: e) ^«5t^fc:S:#T'iaM$ tlfcf'- 
fcM^S^Si: LTHJH^tiSo 3(D'M^S^«tt> ^*-^^-xic>J«f1-s 

$ tlT VN T-*- ^ 7 T >r ;L'<^)^it ;^ =^ - -^Tb^ ^ - v::*- - h V N > S: ^ 
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[0011] 

-^v\T, m^^^tDii^iz^^y'- ■$( ^-::^^miz:^i-f ^ -izTsm^m^-t^o 

[0 0 12] 
[0013] 

iH^L7^y^X^lCj:oT. m^(Ofa«#miC*&MStl, 7^-^t^->^lC:^M^tl 
T V A -5 ^ - ^ 7 T -f A :^ S: IHxE b A 5^ - }?)^ ^ ® A >^ 5: -r 

:^ ^ ic J: s - ^ ^ - ;^ ^ §^ {c ^ i-t ^ T ^ ir ;^ ^ ¥11^ -r -5 X 7^ ^ 21 5: t^ 



1 0 
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[0 0 14] 
[0 0 15] 

PAT. mfimmizB-tmm(Dmmizm'^\^^x. ^(Dm^^wmizmm-t^o 
:^mmit. xMh7'-'$tK-'7.izM-t^r^±y^mm^izis\^\x. xml3s:# 
(Dmm.^m^xn■^m^(Dm^iz^^t'^x. ;^^-'7=feb<tt/t>?>5^->^>n/S:M 

^iCfippirStl.^ (always permitted) }^b^, SlCfg^StlS (always denied) jb^ 
, *feli.r^i2;^wr^*^;p?!tJt (indeterminate) XMLlSC^®:^ 
^fiflC^fHI^"rSc ^bT, r^-feXBr^*^;T:5|^i:W^b;t«-^lC<3D», XML 
S: T e) its (Z) T ^ ir ;^ *S^ff 5: e> o 
[0 0 16] 

mi : r^-l2:^M1»3i<U n-if g u e s t ;b^M0p tcr ^'-fe^^-T-S r 

bTV^S=fe(Z)i:'rSo XPath^ (>'^°>^^) ^//pilt-So rtlli, ^ 

1 ^(D^mpizMLXT^-tTsmmm^-t^smitrji^^o 
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M2 : g^p^(Z)n-if g u e s t cfc ^ T ^ ir :^*'^^ih$ tlT V^ ^ il 

-So 3(Z)h^, XP a t h^/'/pjb'ifiiLmt- ^^^<Z)Ti^ir;^m$::3.-if g u 

M3 : ri7iz:kmn-^Viy-i)K s e cM^«)^MT'fe-5 PlI^^cOT^'fev^. 
|^UTV^Si:1--5, XP a t h^tt//s e c//p il-rSo ^ iJ^i& P 

„ r®^-^. :K»jm$ti;^il^ic, :3.-if g u e s t ^^r^^-feXnftg^^iiiiH^ 
LTU*^fF$^v^tJ©i:•r-^>. xp a t h^//P7b'5^y ffit-M^ic 

, n-if g u e s t IC j:ST^-i2;^*^Brig^r iltt^^Tb^T'&Sc 

: r ^■fe:^M^5KU s e c ^^i3<J:t>*^CZ)^^^(^T^ $:^lh 

UTVNSt,(Z)i:i--5„ XP a t h^«// s e cX/p ilf So Z.<OXPath 

^ u m -r <z) T ^ 12 «i ^ V N z: ^1 ^ e> T' s o 

LTL/*^|^;$Ja:V^%(Z)h■rSc ZlO^-^t,, XP a t h^//p;&^filLm-ril^ 
^ CD T -fe X V ^ 3 i: ^ ^ 7b> -e & S c 

[0 0 17] 

J 

12 ffiiiE#2 0 0 3 - 3 0 3 7 0 4 3 
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&.rx*it. ji:^^ (xpath) ^m^^f:ir^-t:^mmm mm(Dmmi. 2 

) , /^•X^?:^*^'S.■tS^V^-^t>^±^ (XQuery) $:mv>fcr ^ -lz>^*llft?*f ( 

So 

[0 0 18] 

^Mm<Dmmiz^^7^±:^mmfrxit. r^-^T^mn^^) ly- (access con 

trol policy) 7b'>bTi^-fe:^M^>*"— h V h > (access control automaton) T 
— V (schema) — V::*"— K*7 h > (schema automaton) 

Tf-h-y'h^ (automaton) li, \^ <'DtS^(D^yM)\/tf^^mm.-^t\,t=.^\-km^ 

(regular expression) fii$>^„ lEM^mit, :t- N V h ^iC^g^-r-Sr ^*^T' 
^<^:6'^=fo. #^#lf:SCli^3icSH«B3tiTV>So 
[0019] 

• XMLS:»(0;i/- hil^*Ne>^SM^ (7K«5tcDllT'J&<T=fe; j:v^) ICMS^ 
X(D^ ^^^m^r:L^(D 

M:/a/b/c (ZLZIT*, a, b, c, li^^ife) ' 

• XML3t«CZ);i/- hg||7b^e>fe-5^^ (7K^^®||l?J&<Tt;J:V^) iZ^^t. 

x(D^ ^^^m.^. ^<DMm(D&^m'\&<Dm^^^mnLrc^<D 
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M:/a/b/'c/text () 

(path expression) tit. /^XICO VNT(Z)^#&^-r^"efe-5o M;t 

<D 1 oT'fe-2>XP a t hX^it. ZCD^i^^^X f o o//p il^Jg-T^o 
[0 0 2 0] 

r^-fe:^MW3i<U V^<oA^<3DT^•fe>^$fmMI^I (access control rul 

$ e>lC:*:||J6(7)?^^'T?li, XML jSC#cfi®7 - KSrXP a t hlC j;oT^y ffi 
•tt^l^\i. *^5^:r-h"Th> (query automaton) S:#Ai--5o ^^^^-h^h 

XP a t h^;b>?>^^-t<5o 
[0 0 2 1] 

*®^Mi:bT. DTD (Document Type Definition) , W3C XML Schema, RELA 
X (REgular LAnguage description for XML) NG;&i:*3{)^^^tlTV^-5o 'tl^CD 
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(C ji ffl $ tl S %j ® ^ -5 o 
[0 0 2 2] 

mitt, *^i6®j^^{cj:€>r^-fe;^«i^*f^$:Si^-r-5oc035i^3>trzL 

mUZ^-t-nyi^a.-'UmMit. mW^mX^^CPU (central Processing 
Unit: ip:^mmmm) l O l M/B (Vif-3}?-K) r^iZ^y h 1 0 2 
^t)^C PU/^XS::frLTC PU 10 1 tCg^i^S tl7^>i >f >^ ^ U 1 0 3 imc 
<M/Bf^^y y-fe K 1 0 2&t>*AG P (Accelerated Graphics Port) ^iffL 
TC PU 1 0 1 lCg^i^$tlfelf-r:t?!j- K 1 0 4 i:, PCI (Peripheral Compo 
nent Interconnect) bTM/ B ^ »y y h 1 0 2 tC^MS ti;'c A- 

K'T^^::^;^ 105, hU-^^y^-yjc^ 0 6;S.t)fUS B/K- N 1 0 
7i:, •^(biZZ(DPClJi:7.f)^io-:^V vVm^l 0 8RXJ^l SA (industry Sta 
ndard Architecture) ^ STrfM^TM/ B 5^ ^iZ »y h 1 0 2 

Icg?i^$ti3t7n^y if-T'^' K^>r:/i o 9:^1)^^-3^- K/v:?^^ 110 

^mmi^> CPU 1 0 nzx>c :f^-V7'-^^mmt^mmt Lr%m^^L. a 

TA (AT Attachment) :^ ifCD^ > ^ - 7 x-f :^ bT C D - R OM (Compact 
Disc Read Only Memory) ^DVD — ROM (Digital Versatile Disc Read On 

ly Memory) CD K9■YyS:tS:^■^T*mv^o 
[0 0 2 3] 
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^ -So 

0 2 tC:^-r J:e>(C, ^HJgOJ^MlC J: S T -feJ^li^^^ 2 0 0 li, >'^•>^.^A^ 

fifeaP2 2 0 i:. ^:Jr-V*^^X^-v;r- hv h>$:^^-r-5X^-v^- 
S?tmS2 4 6 ^UT, XML^-^/<->^®ta^T'XML:jC||CD 

[0 0 2 4] 

±5^LJt#^fifeM^li, mX\-l. Ell lC:^6?^:;jl-r>:*^U 1 0 SlCJSBISn 

fe^D^^AfcTCPU 10 1 ^M^f-sr i:ic<k »j||^$tisig,«s?;:&y7 h 
«i7xTyn^y ^'iffeSo C PU 1 0 1 S:^JWbT3ne><^mie5:l|3^$-B:S^n 

UTSB^L^y. h C - ^ 5::^ UTiBm LtS: U <§> 3 i: J; U li#t$ tl-5o 
*ll56<©?^M'X?tt, igi (C^bfcl^y hC'-tJ^^f^^-^x^r^^ 10 6-^70 
fcf-^-f K^-r:/l 0 9, EI^bJ&VACD-ROM K^>ry^if §::^bT^ 
M:^n^^AS:A;OL> a- K^V X ^ 1 0 5 {C|&M1--i>= ^UT, a- Kf-'-f 

1 0 5{ci&M$tL7^^ny^i>>$:^-r>^^u 1 0 3 ^cM*^^i^T'Jil^b. 

CPU 1 0.1 {CTH^ff -SClillCj: Zltie)(Z)!^|g$:||3Eg-tSo 
[0 0 2 5] 

±M(DmmzlQ\sX. ^^tT- h>^fi^gP2 1 0 ^^^f4^ 2:11^^-5 

, MxMl iC^LTt^-Y^^^'J 1 0 3<Df^||fIJ|!clC'^i^$4x, liTOWai52 
4 0lCT^M$nSc 

^mSJ^^'eii, XP a t hS:IEM/^>^^ (regular path expressio 
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• r//t i t 1 ej tt, lEM^JHS*. t i t 1 et^^j^i-. rz:T'> 

*. t i 1 1 e ^li, ^M(omm^(Dm^)ML(Dmzt i 1 1 e;?)K-5cfce)j&x 

M L A X ^Sl^'t -5 „ 

• r/bib/book/titlejli, lEMM^ bib. book, tit 
1 e t^fji-to bib, book, title ^©JlST'jtS J: e) 

CO 0 2 6] 

S 3 li^f^^f «i S XM L 35:^©M 5: ^-t EIT' S o 

03®XML j5C«tcMi-^^^$:#X.'5i:, ^9^UfeV^XP a t h^:^^^T(^ 
a u t h o rM^> -T^fc-^/z/a u t h o r T'fe-S J& li^^;^- N> q 
li, 04 {C:^-r:t- h^lC^So XP a t h^*^b i bill^^T® b 

o o kiim©^T©^#^, t-:^t)"^/b i b/b o o k/*-e&^;&P,li, 

[0 0 2 7]- 

r^-feX0[1^;r-h"9'h>:gfe^g|S2. 2 0«, T^-fe;^tI1^(Z)fei?>lC#;ie>tlfc 

^M7.WU^- hv hXi, MxlilH 1 fc^LTt^-f >^^U l 0 3(7)#||MJ|!c 
tC-^^^tV, ^Sii»gP2 4 0{CT^M^tlSo 
r^-fe;^0J1^7j<U ^>-$:XAC L 2 (XAC L(0r^l2XMW(0feSI$:TIB® 

> xpath, T^t/3> ir ^ ^7.(r>\Hm^'^^<r^mw 



ffiiiE# 2003 -3037043 



#2003—083243 

(Admin, /, +r) 

(Guest, /bib/book, +r) 

(G u e s t , price, — r) 

So 

• M*ii*f^ «r+ r (grant read +r) liTC-fsfil-t So 

• M*ji*^^lh- r (deny read -r) {iTJC'gflIf -So 

• - r tt+ r fC-g^feb. *fc-7=7:t;U Mi- r T'^So 

-r^t)t>, G u e s t 7b>EI3 (DXML:iC#$:<5^-5 i:^, /bib/book® 
+ r ;^)^TtC'fKSIb, *7^//p r i c e®- r*^^$feTfeS;^«){C. Guest 
lC»;tS®ttp r i c eil^$:l5S?V^fe±T<D/ - Kl?feSc 
[0 0 2 8] 

r^l2;^tItSf:t- h'Th>;^^!gg|S2 2 Ott, JiMLfe J: e) ^jKU S/-|B^ ( + 
r, - r) 2;?x^ h (Admin, Guest) ii^^7L^t\.fct.^. M 

Pat hlC^^Sf '5>'^°XiE^^^^CJt^^&■t<5;^-- h'7hy±X<Dm 
^ = R^ S*-R". z* , 
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[0 0 2 9] 

m^mf^H. ±m<D^^hK.M^^^-h'^hyR'^\t. e l bib. bo 
m'rzt:fy^V^^(DV. r^-feXM^^- hvh>rii, (e Ibib. boo 

k) . (2- {p r i c e} ) *t\^^z>iEmmmr^-t:ittf^v^^o 

iZM-t^r^±^^& (access decision) It. ^k(DJ:oiZ-t^o 

DENY= r:^;t e>tife:S:#tfi(D^TcDy - K^^-a-j -grant 

[0 0 3 0] 

>^^U 1 0 3<©#mMJ^lC'^J$$tl, i&S?|[WaS2 4 OtCT^MStlSo XM 
L:j:«©fc4?)(D;^^-Vi: LTli, DTD. XML schema, RELAX NG^A^ J; < M V> 
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<! ELEMENT bib (book«)> 

<!ELEMENT book (title, author*, price)> 

<! ELEMENT title (#PCDATA)> 

<! ELEMENT author (#PCDATA)> 

<! ELEMENT price (#PCDATA)> 

[0 0 3 1] 

mmizMf^-t^^- Nvh>S $:#^-5o ^©DTDT'i^StlSifcOXMLlj:* 
<D}£(DJ - \^^lZM-t^)l- h*^^CD;N°X%j, Z.(D:t- h h > S iZ^^X^M^ 

■To 

Sqnil-tSo VNt, <!ELEMENT n (-OX^ <fc ^HmM (element declarati 

on) ti^sb-Dt^im^. (•••) (D^Jizmm^mif^mm-t^t^. mm^ntv^Mdn 
t^^pii^nr. cimizm^-r^m^^^^-'^^-h^hysizmta'r^o r 
ti^±x(Dmms:mzMvxnxit. :^^-'^7t-h'^hys(ov^mM^ (stat 

e transition) *^^*So X^JIr-"^?^- h h > S ©^i!*^^ (intial state) 

jiy-h(D^m^izMmir^^mx^^o tr^. :^^-'7^-h'7\^ys<Dm 

T^ffi^-^ (final state set) ii, (^^^^.Tfe -So 

M^l*-hia(Z)DTD;;()^e>li, bib.(£ |book.(e |title|author|price)) V^e) 
iE^^Jg tc *f -r -5 X - :r - h V h > S e> tl -5 o 
[0 0 3 2] 

mmmM32 4 0{t. ±tB®^^:t-hvh>^^S2 l O, ri'-fe^M^:t 
- hvh>^^g|J2 2 0&tJ«:P?>dp_v;t- hvh>^^§[J2 3 OlC^y^^tg^tl 
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• StCjg^ (always denied) : ^^^T- h h > q T'^^$ tl-5^T(^ ^ - K 

• SlCg^ rT (always permitted) : ^5^:^- h V h > q T^S^S tlS^TC?) 7 - 
K^® T ^ -fe X i>m'^ $ tlS 55>^^*^o 

r^tcg^Bij ©fif^fc^ r^jcjg^j (Dm&iz^^mLf^m^. mmmnmz 

4 0li, r^$|^ (indeterminate) j i: V^ •^MH^rm^^i-'Sa 
[0 0 3 3] 

r^icfg^j q *^ r n s i: d i s j o i n t 
rmic^Blj q n S:^)^^^c^^4^-2> 

XnYt.lt. XtYOm^^^^-to Xi: Yh^^d i s j o i n t -e 

at $ ti & M VN T imi- -5 3 i: jb^T' ^ -5 . 

[0 0 3 4] 

JixEbfcXP a t h^//a u t h o r iCjt^^g-r S^S^^T- hV l>> q i:DT 
DfCfel-t€>;^=^r-V:t- h > S i: O^ilgp^^li, bib.bool{.author{c>^;^^-r 

s t {cM*rsr^-fex0j^ir;r- h x'^>'^^c-^*tlTv^s„ j:oT, xpath 

a u t h o r r^ic^oTj ilfrj^^tlSo 
— ±7&Lt=.XP a t h^/b i b/book/* CM/^SI" "S^?^:*- - hv 
h> q{C0VNT7.:3p- -T^r- h V N > S , T iz X0J^;i|-- h> r fejiffl-r 

^■f, qOSli, bib.book.(author|title|price){C^/;S:'r<S5r- N>T' 
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n rii e |bib.( £ I book. ( e | ti tie | author) ) ic>t*f^fr't rcD^T- t> V h 
bib.book.2cD;r- h-T h>i:^^jiBP:$)-$:if o. J:oT, XPath^/bib 
/book/'*tt. r^lci^Hrj r^CIB^j Tt)^< r7f:?fi^j 
[0 0 3 5] 

< rstcjgifj <Dm^mwi> 

Tq^^rnSildisjointj fjtioit r q -^^5^$ tlS ^ - Kft-a-^D E 
N Yj 

G R A N T {C O V N T JlM b ©-(^ S 5: ^ -3 c 

©iKDi^J, neGRANT^P)lf, ^ - F n {i T fl S JC J; o T^^$ i: 
V^e) r il3b^*^*^-So Lfe*^oT, Tq^b'Jrns^ d i s j o i n t J T'feS^e> 
qt?m§^$tl-5y-KlirnSlC<fcoTli^^5^$tlJ5:VN®7?, GRANT^r 

[0 0 3 6] 

h > q IC J: S ^3^^^ tti^fv-r ^-^ D E N Y IC * tl -5 Z: i: *5 -5 o 

n2, n 3ttr^iz;^^W:r- hvh>rT'^^m$tisy- KT'fe^o -r^&iDt, 



2 2 



ffi|iE# 2003-3037043 



#2003—083243 



[0 0 3 7] 

-^hy CI iZ J: :S>^mmmit'3ir MIGRANT lZ^^ti:S>Z t-/ft>ti^^o 
[0 0 3 8] 

:L0^^iZ. :^mt^(DmMK^tHt. XM h 7^ - 9 ^- 7.tp(D XML :ScmiCM 
T' -5 3 ^ *^»:|rf t) ^ o 

M L :SC II 5: li ^ T e) 3I m ® T ^ i2 X S: X M L 7= ~ ^ K - IC V > T II 

[0 0 3 9] 

y S il&MVNT, m^®A°XjS:qfC>t*LT^'-fe.;^«r^S:¥!l^"r-5r^'i2;^*i«¥tf 
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[0 0 4 0] 

7^->^;i/ (path table) S:ffiV^Tr ^i2;^«l«?«f Sr^f 
[0 0 4 1] 

<foo aO=""> 

<bar a-l=""> 

<hoge a 2="">-5^dp;^ h</h o g e> 

</b a r> 

<bar a3=""/> 
</foo> 
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/f o o 

/ f o o/@ a 0 

/f oo/ba r 

/ f o o / b a r /@ a 1 

/foo/bar /@ a 3 

/f bo/b a r/hoge 

/foo/bar/hoge/textO 

/foo/bar/hoge/@a2 

[0 0 4 2] 

fi&§|5 2 2 0 i:, ^mMMX^^XML:Scm<DA:7.v^-zr)V3 3 1 $:^Si--g>A::^ 
5^-^;i/^gi§l$3 3 0 i:,. z:ne>cD;r- h'rhy^m^^m7'^:^m<Dm&^n 

- h-^hy^0^m2 2 oit. mmo^mmiiz-isn^^m^- hv h>^figgiJ-2 i 

[0 0 4 3] 
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pu 1 0 i^^^-r^^^u 1 0 3^j\~ Ff'-<:7.^ 1 0 ^mmM^mzxm 
m^n, xMLf'-^ ^c^SM$nTv^sxML:^:^^cML/Tf^^$tl;^, 
±3^LfeA°;^-5^-:f;i/3 3 i ^l^mhxmm-t^o ^^y^^-zrji3 3 nt. 

m2it. msizml^r^XML:icmizMLXi¥^^n^n7.^-:fjV3 3 i<Dm 

[0 04 4] 

V h>^^^2 2 oicj: h>i:. /tXT^--:;^;!/^^^ 3 3 

0 }C^^$tlTV^-5>/^°X5=■-^Vl/3 3 1 ^?:^V^T, -^;te5tifeA;^^tCi:-g.X 

W^tt, r^® 2o(Dtt®T'^S„ 

• ^{cm=S (always denied) : ^M^- h^T h y qX^m^tl^^X <D J - \^ 

• SlCff bT (always permitted) : ^S^:^- N V h > q "e^S^S tl<5i^T(Z) / - 

ri^icffpfj ©¥[I^{c% r^^icjg^j <Z)iM^ic%^s$:bfe«-^. mmmmms 

4 0li, r^5t^ (indeterminate) j i: V^ ^ miJt--5o 
[0 0 4 5] 

XML7^-^/<-::^(CjttLT7\°X7^~^;i/3 3 1 *^#^E-t-5^-^. 
- h-T h>$:^^"tsr i:j&<> z:<Z)/^X7^--/;b3 3 i (D^^^mLXr^"^ 

jKU ->-A^XACL 2lCT7i^:(Z)J:e)JC|ai^$n (?S;J3, + r ltm^72,^Wf»S. - 
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(Admin, +r) 

(Guest, /bib/book, +r) 

(G u e s t , // price,— r) 

fS^-D^-y V^^ ViS^Ov. est T^ofe=fe(Di:f -So 
[0 0 4 6] 

01 Oli, ®9®7l;^^-y;i/3 3 1 tcr^-fexMt»®5|HI^'^^$:^^^bfc# 
01 0 tc^i-AX7=--:/;i/3 3 1 ^cfev^T, T^^-fe^MW^- hvh>rT'^ 

^Stl-5X> hUtt, /bib /book, /bib/book/title, 
/b i b/b o o k/a u t h o r03o"^&S„ V^^, ^Sli^^f- h *7 h >/ b 
iblC^LT, Zltl-ei^m^tl'S^T^DJi^ h U (=qns) icM*^ji*^fF«r & 

^^^iLSr^f - r*^#in3nTVNfc^e>li, rq^^rnSildisjointj 
[0 0 4 7] 

AX-5^-^;i/3 3 1 tC;«)^3&^S'W^$:^^bTfe<®T*«^<, /N';^^^-^;!/ 3 3 
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ic^O;^ J;e»'&Ax-5^-^;i/3 3 1 7b'^#p>tlTv^4^^^> ^T(Z)XML:fc^tt, z: 
(0/N°X7^-y;i/3 3 1 tc#^fci-s/'«xicMS^$tiS®'r. :io/i::^5^-y;i/3 3 

[0 0 4 8] 

^(Z)^-^; 0 8jC:mLfe:*:|li6<Z)?^M<^T^iZ^«l«ltf^3 0 OIC. $e>(C>^. 
y;b3 3 1 ^m^}^/vr':^^-'r>i-- hvh>§:^^L. ilS?i^g|S3 4 oizm 

v^e>#?S$:Jg-Sz:^*^T?^So -t^tJt., /bib/book/title Tfe 
bib. book, t i t 1 e i: V>-5iE^^3Eglc^j;S;t" -5:^- h V h > 

[0 04 9] 

z:®J:e)lc, :*:|li6<D?^^tc 1 c?)^'^i: I^S^IC, XML^ 

i--5A^av%e)3i:*<. ^^XML^-^^--X^C^V^T|||^^CXML:S:#OD«|it 

[0 0 5 0] 

CIIJi®?^M3] 
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50VN-^*3-&^ (query expression) t.it, XMLf^-^/^-J^^CD^ 

W3 C®XQ u e r y ii, r^V^-^t>i±^T'^'2.o XQuerytt, 

ICXP a t h&MVN^o ;*:|IJ6«)?^^T'l*, ^V>-a't>it^i: XQ u e r y 

[0 0 5 1] 

mi lit. ^mm<D]^miz^:&r^-txmmm^(Dmmm^^B-t^uy^m 
hv h^&^^-rs^s^:*-- h^hy^m^z lot. r^M7.m 

^mM2 2 0t. T.^-^ti^^T.^-'^iir- V-rVy^^m.-t^y^^-^yir- h 
V h >^fi&gI5 2 3 0 i:, Z.t\,<b(D7t- h V h > $:MV^TM^<Z)>'^°X^^C^^ST 
^i2;^|||(Z)W^S:^f e)#S^imS2 4 0 t. m^^io^^ts^hnTs^-km^-^^ 
>'^•X^^^mSIS4 5 O^, l&a?limaP2 4 0 1CJ:S«^^^IC^^V>T^V%-^4d-B: 

-So 

V'^hy^m.^2 2 0, ;^dr-v:t- h v'h>^^g|S2 3 0MWiMm.nU2A 
[0 0 5 2] 

/N°:;^>^fl&mgM 5 Oli. XQ.u e r y ^(D^V^-^t)-&^S:«?«f bT>'^•X^§:M 
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SOilLTli, m^it. mi lC^Lfc^n^^A0I^»$4xfeC PU 1 0 1 ICTH 
BI 1 2 li, ^VN-^fcii:^ (XQ u e r y) <Dm^^'tm'V&^. 

• inn. 8-9^fSli, i^sgMm®^^S:<b i b>-</b i b>T'Ht^i& 

• 2^f f o r http://www. b n. c o m-??fg^$ tlfeXM 
L:i:«lC^LT, /bib/boo kT'^#^$tl-5^y - K^Cov^r 3 - ViffS 

5:^ y ig-t v^ e> Krf^o 

• 3^f iCDwh e r elSCli, f o r 35:T'3g^$*lfe=&V - FS: $ b ^bfeil^{C 
, $ b/p u b 1 i s h e r (^T^dp;;^ hM;()^ "A d d i s o n -We s 1 e y " 
■r^U, $ b/@ y e a r 9 9 1 Jg^±7?fe^^-^IC. 4 - 8 4f a)iiff^ 2: 

•4-7ffSti. f o rzfc-r^f^Stlfe^y- K$ blC^ttbT, -e^Qyear 
ffi^l, t i t 1 eit'l-t&ntf-Lfeb o o kH^Srf^Sliff^^^-ro 

\ik±<Dmmz^V^^/h i h/h o o^^ $ b/p u b 1 i s h e r^i:*;«)'^>'N° 
(XP a t h) 7?^So 
[0 0 5 3] 

gll 3li, mi 2.(^)^v^-^*^-B:^*^f>fflffi^tlS/^•::^^®-^S:mt-E^^T'fe 

•So 

iai3{CfeVNT, 2^7 S«) d o c u me n t ( — ) / b i b / b o o k ^, 6 
f?@(Z)document ( — ) /bib/book/titleh'^li, XPa 

t h<©S^if®$ti:;^*'JM^Sii:ic?iSi-'5o «u#"eii, b o o k^^cD^i^® 

l^#liF^^DtlT> #b o o kM^S^is^: f o r jt-r'iS[A^lf e>4^n^^^V^;^)'J, 6 

4fB®t i 1 1 eW:m\t^m(Dm^'^-&^fz.)^\z. 'i'MJ-\^^^^rc^x(D}H 

mff^mt>n^o i-^t)*>> /b l b/b o o k/p r l c e/\(0r^'i2>^.A'J*ES 
StlTVN^i:bT%> f o ^:5c®||^f^C^j:'fpr<Z)j^Si%^;V^*^ /bib/boo 
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k/t itle/subtitl ey\(Or^±y^f}'^^±-^nX\*^r^^^. ret 

$>tj, r e t u r nX(D^olZ^mJ - y^<Dmm^ ^^M^lZlt^ Jl-^fB 
m-^tl^o *fe$b/publisher = "Addison Wesley" 

- y B r^^S S tl S r i: IC S o 
[0 0 5 4] 

^;i/-^A : ^#S:#iilb^<Tmv^XP a t h^. 

E X 1 : Location designator, for lC3^tl-5M^® X P a t h^o 
E X 2 : Attribute, Zl 5 iC3^tl-5> ^6 -5) M'ffi© X P a t h^, 

E X 3 : Location designator, m^^t.:i?)izmn^r=.?)OmM(DXP a t 
(/teste, follows xml]lc33ltS/test/'xnil'»f> 

/ 1 e s t /. ) o 

Ex4 : Location designator, t. Z ?>iZMti^t^ ^ oMMCOXP a t 

(namespace — uri (. /test)=' http: u r i 
' iZisn^. / 1 e s t ) o 

^;i/-^B : ^^<Z)y - K^C^-r^T^'•fe^(0#>l*$:^^^'XP a t 

Exl : retur n {CJg^X-Sil^® X P a t (feSM^® s u b t r e 

Ex2 : (.m^^tZ?>lzmtl^t=:?>o) 'r^y^hU^^m-t^mM<DXP a 
th^(/test [. /xml=' ABC' ] 1 e s t/xml) . 

[0 0 5 5] 



3 1 
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• r^tclg^j (Dm&it, y;b-:/A, B(Z)3iI;^<-e®^^7N°;^5S:qic^LT^ 

[0 0 5 6] 

X^q*^^lC|gi?T'^Sj illi, rA;^^q(Z);^f^^^(Z)^T(D/- FtC*ff-5 
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Ell 4 tt, lai 2(D^v^'^fci^^*^e>^fi^iJ$4^:feM^<^)>'^•^^^c>t5f'rsT^'•fe 

[0 0 5 7] 

^^^IC^LT^^-a-^r^-rffi (^^T'«$ empty ill" -5) ^f^Af-S. 

•So 

[0 0 5 8] 

mi 6 It. ^mm(Dmmizi:^r^-^:^nmmi^4: o o<DW!i^^mm-t^yu 



3 3 
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ti^Ati^n^t ^1 6 0 1 ) , j-^x^miiim4 5 oiz^v m^^t> 

-l±^tt»<z)A;^^*'Cfliai$4xS (;^^^y :/l 6 0 2) » -eUT, ^m^-hvh> 

figi|S2 2 OlCj:yT^-lrX$!f'#:r- hvh>5()^^fi&$tl, >^:^r-V;r- N'T h > 

^figgP2 3 0 (CJ: h V h ^Tb'J^^S 1 6 0 3), 

4) „ 

[0 0 5 9] 

^^mzm^^^htl^ {7.^V^l 6 0 5. 1 6 0 6) „ ^C^it, ^T®/N°>^ 

:^tcM$n, m^i^^\zm\:^xr^M7.nmmm^iont:L^. ^L<\tm.'>b\z^ 

[0 0 6 0] 

/<-x^cfev^Tllll^^cxML:S:#^o^5tS:i)l^TtTe)T^^2:^^il«?«f (y- KJ^ 

^n\zm^i x-&^m^\z\t. ^mm\^'^t>^^\z^:b'r-^^-7.^mx\t 
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[0 0 6 1] 

izM^^mnmr^'^:^mm^nt>'r. t.r=. r^tcm^j ii\>^oA^^izMvx 

[0 0 6 2] 

0 0 ^C7^°^^^fimlfM S 0^t>'raVN-^t)-l±^«^^;t • ^f^H^aM e 0$:# 

mm2(Dr^M7.nmm^^ o oicA°:^^Mms4 s o;aOTv^-ir*^^i:^ll^^^l 

T^-fe:;^^g^#ffl4 0 0 tt, m&\z^Lr=.i:o\ziikm^- V^hy^M 
2 10, T^'iz^OT;^-- N-v' h>^^gP2 2 0, >'l::^^- :/;i/1f M 3 3 0 ^ 
t)^l&S?ll»SlS 3 4 0 S e>lCA°X^»mS4 5 0 il^V^-^4^^i:^||#^^|;t 

• *'J^SP4 6 0 i:5:m€>o 

[0 0 6 3] 

r^iE7.mMmil§4: O 0(^)g&#^CfeV^T=fo, ±fH>^7=-^y ::^1 6 0 3 ^CJ3V^T, 
:^=^-*v':t- ^•7^>®^^«f?t)tl^V^, ^fe;?>5^^y:/l 6 0 4 ^CJ3V^T, 

[0 0 6 4] 
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, 3 0 0, 4 0 ocDrn'^miz^^^xmrn-t^. mt^comMi — sx^it. y^^y^ 

Wm^^Vt^^^V^^ V (subject) 7i^^X.e)tl^#-^(Z)#6<l7S:if{|^^ 

m:^t\,f=.y^^7.mmm^\z.■^\^xwm't^o 

[0 0 6 5] 

V^-^t)i±^ (XQuery) A:^J bT/^;^^ (XPath) S:ftimt-<g> A;:^^ 
ttmSl52 0 21. 7^X^ft&m^2 0 {CT^^m$tlfe/^X^$:SV^TXML^-^^ 

-X 1 o^(^)r^'-fex*si5s$:wiwi-'g>T^-fe>(>^sj^;^#i3 0 i:, y^^^'.mmm 
^3 o<Dmmm^izj^\::^xm\^^^t>^^^m^mx^tPkiz. ^mm^^t^-^^ 

r®T^-fex«i«?^§^3 oiibT. iiii(^?^3ii, 2xnmi^t:iy^'^:^mm 

^^2 0 0, 3 0 0 $:MV^^r ilJ^J^-e^^o t^, A°Xj^fl&ffig|5 2 0 ttHJgcZ)?^ 

feSc Lfe*^oT, r^'-fex^iSf^^^ls 0 i:, Ax^ttffiaiS2 o:5:t)f^v^^t>-& 
^•^ilx. • WSBP4 0 ^M<Z)0M3T'3^b7^T^irxm«?ff 
114 0 0(^)«^^^LV%. 
[0 0 6 6] 
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^3 0 i:LTMvssri:;{)W* bv^. 

[0 0 6 7] 

r^±7.mmm^s oxmmi)^7t>nr^^. p^vN-^t^it^s^mx. • ^tf^^M 

XM L -r - ^ - >^ 1 0 e> tv -5 o 
[0 0 6 8] 
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[0 0 6 9] 

mm<Dmm 5 ] 

mi Sit. 7^'^:^mmm^Mnmzn'^7'-'$i^-7.mmiyy^7-2^<ommm 

V^-^^^-&^ (XQ u e r y) 5: AiJ b T/N";^^ (X P a t h ) STMrn^r-SAX^ 
mmB2 0 i:\ A*;^^MmSIS2 0^CT»ffi$4^fe>'^•;^^^fflV^TXML7^~^5^/< 

#13 0 (Dmm'^mizm\^xr^\^^^iDii:^^m^mpL^ tmz. ^^pgv^-^t)i^^ 

i^m3xmhf=.r^±7.i^m^^A o ocD#^al^bv^3 2l», mmo^i^m^o) 
m^nnmxtb^. 

Ell IC^L^Si/N- K't7jcT-elf^L;t^-a-, ^-r >^^U 1 0 3T'l|Jg$4x-5, 
[0 0 7 0] 
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^Lfer^-fex«i«?^if#i2 0 0 :^mm<Dmm(Dr^±y^mmm^soiiLx 

[0 0 7 1] 

:^^ttffiaiS2 0(cA:d$tiSi:, r®^v^-^t>-B:^*^^ A>?.^*^iSm$tiT, r 

r^-fextifi?^if^3 oxmmi)^nt>nr=.^. m^^^tD-^^m^mx • ^u^^4 

® n > A' ;i/ §: y it:i-„ 
[0 0 7 2] 
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^■^n^sf£^rJ^\,^r^^^^ IBM 5 0 ^mm-t^mm^miz:j3i'f^MMmm(DmmA 

[0 0 7 3] 

hvh>$:Mv^T JlMLfcr^' -12X11^3^^2 0 0. 3 0 0, 4 0 0 
[0 0 7 4] 

ft 

JiM f s r h ;?)^ nr |g T' -5 „ 

[0 0 7 5] 
[fg^lO^^] 

PJ.±mmLt:iJ^^lZ^ :^^mtZ^nit. XML■T^-^/>i-^^C^3V^T> XML 
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M L - ^ /< - (Z)^5^'K|g S: iRl Ji $ -Br S - h A« T' ^ S o 

im 3 ] :^mm<Dmmi<D^mMM i: s xm l :scm<Dm^m-tmx'}b^ „ 

[05] mS(DXML^mizMLX. ^^LfeV^XP a t h^jb^b i bH 

ig®Tob o o ^mm(D^x(D^mx&^m'^<Dmm:t- h-rhy^B-tmx^ 

-So 

[0 8] 2 ic J: s r ^ iz:^nmm^0mmmm^Bt':fu v ^ 

0T'fe^„ 

[09] 0 3 lC^LfcXML:}lt#JC^LT>ftMK$tl-2>AX7^-:/;i/0DM5: 
^•t0'^&'5o 

[010] 09®/N°X7^->^;blCT^i2XM1^CDi{Hf^##$:^^Lfc^^ 

[011] m.m(j^'Bm,z\zii^r ^ ^2.7.m.mm^(omwl^m.^^ir^nv 

^0T'fe-5, 

[01 2] P^VN-a-i^it^ (XQu e r y) CZ)MS:^-r0T'fe-S„ 
[013] 01 2orp3VN-^43-ti:^*^e>ftiaiSti-5AX^(Z)-^S:^1-0^ 

[01 4] 01 2(©^V>-^4D-fr^*^^affiStlfeM^®/^>^^JC>tif-r<2>T 
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[016] :^mm<Dmmnzj:^r^-t7.mmm^<Dmi^^m,m-t^yu- 

;^ i> ^ 5^ A ^ t- 0 "e -5 o 

[01 8] mm(0Bm5iz^^r^'b:^mmm^mnmizno7'-^^- 
m^<Dmm 

1 0 -XMLf-'-^^-X, 2 0, 4 5 0-A7.^flimg|J, 3 0, 2 0 0, 3 0 
0, 4 0 O-r^irXtift?^^, 4 0, 4 6 0-^VN^*)-&^S#|$|;t . ^(f^SP 

, 2 3 0'-:^^-^yt-h'Thy^^^. 2 4 0, 3 4 0 -Hil^g^glS, 3 30 
•"7\°;^5^-y;i/^llg|J, 3 3 1 •"/N°X7^-:;'>, i o i -CPU, i o 2 -MX 

B^yZ^iZ^h. 1 0 3 -^l^r >;*^y, 1 0 5 -yN- Kf^-f 
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